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Abstract 

o\ : 

CO . In this note we investigate the operators associated with frame se- 

^ [ quences in a Hilbert space H, i.e., the synthesis operator T : £ 2 (N) — ► H 

, the analysis operator T* : H — > £ 2 (N) and the associated frame opera- 
. tor S = TT* as operators defined on (or to) the whole space rather than 

on subspaces. Furthermore, the projection P onto the range of T, the 
projection Q onto the range of T* and the Gram matrix G = T*T are in- 
k*" ■ vestigated. For all these operators, we investigate their pseudoinverses, 

how they interact with each other, as well as possible classification of 
^ frame sequences with them. For a tight frame sequence, we show that 

some of these operators are connected in a simple way. 
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1 Introduction 



Frame sequences are the natural generalization of frames [5j. In many situ- 
ations, for example, when constructing a frame multi-resolution analysis (see 
e.g., [3], [8]), we start with a frame sequence in a Hilbert space H and then 
define the initial approximation space V as the closure of the span of the 
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frame sequence. In the literature, several operators are associated with frame 
sequences and these spaces, namely, the projection operator P : H — > H onto 
V, the inclusion operator t v : V — > H , the analysis operator U : V — » ^ 2 (N), 
the synthesis operator T : £ 2 (N) — > V and the frame operator S : V — > V (the 
definition of all these operators will be given in the next section). In the liter- 
ature, frame sequences are analyzed mostly using the concrete representation 
of these operators. On the other hand, analyzing frame sequences from a pure 
operator theoretic point of view can offer a deeper insight into the structure 
of such sequences. This note will take this approach. Almost exclusively, all 
the proofs provided in this paper use these operators and operator theoretic 
principles. 

An alternative way of looking at the above operators is to extend their 
definitions with the help of the first two operators to the whole space H. This 
way we are always working with the base spaces H and £ 2 (N) and we do not 
worry about the subspace V and its image in £ 2 (N) . The extended operators 
become: the synthesis operator T : £ 2 (N) — > H, the analysis operator U : H — > 
£ 2 (N) and the frame operator S : H — > H. We develop relationships between 
these extended versions. In fact, we start by defining these extended versions 
rather than the "classical" restricted operators. Consequently no ambiguity 
arises regarding notions such as inverses of operators and pseudo inverses. 
While the proofs of the relationships are straightforward in the most part, they 
are nontrivial in the sense that we use the current state of knowledge to derive 
them. Also, a form of duality between statements about the synthesis and 
the analysis operators emerges throughout the presentation. For all involved 
operators, we investigate how they interact with each other, as well as possible 
classification of frame sequences with them. For a tight frame sequence, we 
will show that some of these operators are connected in a simple way. 

Of course, most of the work in the literature on frame sequences is related 
to this work. We mention in particular the references [7], [9], [12] which have 
more direct bearing on this note. 

As a preliminary lemma we list here the properties of the pseudo-inverse or 
the Moore Penrose inverse of a bounded operator with closed range that are 
most important to us (see, for example, Appendix A. 7 in [8]). 

Lemma 1.1 Let Hi, H2 be Hilbert spaces, and suppose that U : H 1 — > H2 is 
a bounded operator with closed range Ru- Then there exists a bounded operator 
U< : H 2 —* Hi such that 

UU\f = f, V/ G Ru, 

with kerj/t = R v and R v ^ = ker^. This operator is uniquely determined by 
these properties. 

Furthermore, W has the following properties. 
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1. UW is the orthogonal projection of if 2 onto Ru- 

2. U^U is the orthogonal projection of H\ onto Ru\. 

3. U* has closed range and (U*)^ = (W)* . 

4. WUW = Ul 

5. On Ru we have W = U* (UU*)' 1 . 

2 Frame Sequences and Their Pseudoinverses 

In this section H denotes a general Hilbert space and £ 2 (N) denotes the space 
of absolutely square summable sequences of complex numbers. We will denote 
elements of £ 2 (N) by lower case letters such as c, d, ■ • ■ etc. and, when we 
want to explicitly use the terms of the sequences c, d, ■ • ■ , we will use Greek 
letters such as {Ck)T=i > (Vk)T=i > " ' ' e ^ c - When no confusion arises we will write 
these sequences as (C fc ) , (77^) , • • ■ etc. We denote by {^k}kLi the sequence of 
standard basis elements in £ 2 (N) . 

Suppose {fk}^! i s a sequence in H. With {/a : }^ =1 we associate three, pos- 
sibly unbounded pQ, operators: the synthesis operator T : £ 2 (N) — > H defined 
by Tc = Ylk^i Ckfk» the analysis operator U : H — > I 2 (N) defined by Uf = 
{{f,fk)) and the frame operator S defined by Sf = TV f = Y,T=i (f,fk) fk, 
whenever the right hand sides of these definitions exist. Observe that T is 
densely defined as its domain Dt contains all finite sequences (sequences which, 
eventually, consist of zeros) in £ 2 (N) . This implies that T has a well defined 
adjoint T* : £ 2 (N) — > H, which is a closed operator (see [IT]). We also have 

(A) ker T . is closed. 

(B) ker T * = (Rt) 1 - = (R T ) ± ■ 

(C) H = R T ® (Rt) 1 - = R T ® ker T , . 

It follows that the orthogonal projection P of H onto Rt = (keiT*) 1 " is 
always well defined. The following lemma and its corollary are straightforward. 

Lemma 2.1 span{/ fc }^ 1 C R T C span{/ fe }^ 1 . 

Corollary 2.2 IfT has closed range, then Rt = span {fk}^! ■ 
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Recall that {fk}kLi is a frame sequence in H if there are positive constants 
A, B such that 

oo 

A H/ll 2 < £ |</, / fc )| 2 < 5 Il/H 2 V/ G span . (1) 

fc=i 

The frame sequence is tight if A = B. By the definition above, it becomes 
clear that it is a frame for V = span{/fc}. The restricted versions of the above 
operators are defined in the same way with the only difference that they work 
from or to V. We let iy : V — > H be the inclusion operator iv(f) = / , W : V — > 
£ 2 (N) the analysis operator, T : ^ 2 (N) — > V the synthesis and 5 : V — > F the 
frame operator. We have following basic relationships between these operators, 
which are straightforward to show 

Proposition 2.3 If {/fc}fcli ^ s frame sequence in H , then the following 
properties hold. 



1. 


T = 


L V T. 




2. 


Rrp '- 


= R T 


= V and P is the projection on V 


3. 


U = 


UP. 




4- 


Ru ■ 


= Ru- 




5. 


S = 


TU = 


-- i v TUP = l v SP. 



Proof, (iii) & (Iv) : For h 2 G V L , we clearly have U(h 2 ) = ((h 2 , f k )) = 0. 
Every h G H can be uniquely be described as h — h\ + h 2 with hi G V and 
h 2 G V ± , therefore, U(h) = U(h) + U{h 2 ) = U(h) = UPf. 
All the others proofs are straightforward. ■ 

As a frame sequence is a frame for its closed span, U and T are bounded, 
T = U* and U = T*. Also 

Corollary 2.4 If {/fc}^ is a frame sequence, then 

1. the analysis operator U is bounded, 

2. the synthesis operator T is bounded, 



3. T = U* and U = T*. 
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Proof, (i) and (ii): Since T , U, P and iy are bounded, the boundedness of 

U and T follows directly from the above relations. 

(iii): U* = (UP)* = P*U* = iyT = T. Repeat the argument for T*. ■ 
As {fk} is a frame for V, there is a sequence {fk} C V, which is the 

canonical dual frame for V, fk = {fk} is again a frame sequence in 

H with closed span V and the bounds A = ~ and B = j^. Let T, C7, 5, T,U 

and <S be the corresponding operators associated with this frame sequence. 

Therefore we have T = «S _1 T , W = US~ , S = S^ 1 and TU = TIA = idy. 

The following corollary can be easily shown. 

Corollary 2.5 If {fk}kLi ^ s a frame sequence in H and {fk} is its dual 
sequence, then the following properties hold. 

1. f = i v t and U = UP. 

2. S = LyS- l P. 

3. TU = lyP = TU. 



It follows from Property (3) above that the projection P on V as a func- 
tion from H into H is TU. This is well known [8]. Also, denoting by Q the 
orthogonal projection of £ 2 (N) onto (ker T ) ± = R T * ; it is straightforward to 
show that Q is the Gram matrix G = UT = UT . 

We have the following characterizations of frame sequences. 

Theorem 2.6 The following are equivalent: 

1. {fk}kLi i s a frame sequence in H with bounds A,B. 

2. There exist positive constants A, B such that for every f £ H, 

A\\Pf\\ 2 <\\T\f\\ 2 <B\\Pf\\ 2 . 

3. There exist positive constants A, B such that for every c G £ 2 (N) , 

A\\Qcf < \\Tc\\ 2 <B\\Qc\\ 2 . 



Proof. Assume (i) holds. As T* = U = UP, (ii) is equivalent to the 
definition of frame sequences and is therefore true. 

Assume (ii) holds. Then a similar inequality holds for the dual frame in V, 



i.e., 



Uf 



2 2 1 



<Biip/ir, or-pvir< 



Uf 
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Now choose c G £ 2 (N) and set / = Tc. Then ||PTc|| 2 < 
||PTc|| 2 , which implies that 

\ \\Tcf < \\Qcf < i ||Tc|| 2 , or A ||Qc|| 2 < \\Tcf < B \\Qcf . 

Assume (hi) holds. Since ||Qc|| < ||c|| , it follows that T is continuous. Let 
c G ker^. Then 

^||cf < \\Tcf < S||c|| 2 . 

Therefore T\ kev ± is bounded, injective and has closed range [101 E] . As Rt = 
i?T| k x , T is bounded and has closed range. Using [6] this is equivalent to {fk} 
forming a frame sequence. ■ 

It follows easily from Theorem 12.61 that {fk}kLi * s a frame for H if and only 
if T is surjective (i.e., P = I) and that {fk}kLi is a Riesz Basis if and only 
if T* is onto (i.e., Q = I). Theorem 12.61 can also be restated in a number of 
other ways; the following one uses the optimal bounds for the inequalities. 

Corollary 2.7 The following are equivalent: 

1. {fkjkLi i s a frame sequence in H. 

2. T* is continuous, has a closed range, and 

Pir'llP/II^HT'/ll^imi \\Pf\\ V/eiT. 

3. T is continuous, has a closed range, and 

Ml -1 ii^ii - ii Tc ii - ii t ii n^ c ii Vc G £2 ( N ) • 

For a frame sequence the frame operator S = TT* is bounded and self 
adjoint. Furthermore, since Rt* is closed, 

R s = TT* H = T (T*H + ker T ) 

= T (T*H + R^») = T (R T * + R?*) 
= Tf (N) = R T - 

It follows that S has closed range and, hence, a continuous Moore-Penrose 
pseudo-inverse . We list some properties of next. 

Lemma 2.8 The operator : H — > H is the same as the operator S = 
iyS~ 1 P and therefore is self-adjoint and has the following properties: 

1. SS^ = S^S = P . 



UTc 



< 
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2. S f (I - P) = 0. 

3. Stp = PSt = Si 

Proof. T has the same range as T as mentioned above, Rf = V. Therefore, 
R§ = Rs- Also, SS = ivSPiySP = LySSP = LySS~ l P = tyP. Furthermore, 
kerS = {/ : Sf = oj = {/ : i V SPf = 0} = {/ : Pf = 0} = V ± , as i v and 

S are injective. Repeat the same argument for the frame sequence with 

the roles of S and S switched and use Lemma [1.11 to arrive at St = S. 

(i) By Property (i) of Lemma 11.11 SSt is the orthogonal projection onto 
Rs = Rt- Therefore, SSt = P . Switch the roles of S and S to show the second 
part. 

(ii) St (I - P) = St - stp = St - stsst = St - St = 0. 

(iii) The equality StP = St follows form (ii). To show that PSt = St 
observe first that Stp : H — > Rs- Hence, by [2J Lemma [TTTI and (1.), St = 
Stp = pstp = PSt SSt = PSt. ■ 

Because of the frame property on V, among all sequences c G £ 2 (N) which 
synthesize an f G H, the sequence Co = ((/, fk)) is the one with the mini- 
mum norm. 

Similarly, among all elements / G H which analyze to a c 6 f 2 (N) , the 
element /o = StTc = X)fcLi Ck^ fk is the one with the minimum norm. We 
have||/|| 2 = ||/o|| 2 + ||/-}o|| 2 . ' 

Proposition 5.3.5 in [8] can now be restated in terms of St which is defined 
on all of H instead of S" 1 which is defined only on V. 

Corollary 2.9 Let {fk\kLi be a frame sequence in H . For any f G H, 

oo 

fc=l 

Proposition 2.10 The pseudo-inverse of T is U, T' = U. The pseudo- 
inverse of U is T, W = T. Consequently, we have the following properties 

1. Tt = T*S f and P f = S f P* 

2. (Tt)*Tt = St. 

3. (Tt)* = S f P. 

4- \\ T \\ 2 = \\ s \\ ■ 
5. ||Pt|| 2 = ||St||. 
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Proof. Clearly TU = tyP and ker^ = V ± . Again by switching the roles of 
T and T we arrive with Lemma 11.11 at T^ = U . Use an analog argument for U 
and U. 

(i) U = LyUP = lyU (fUjP = L V (hlf^j UP = Ly SUP = Ly SPlyUP = 

SU, so Tt = S^T*. Since P = SS^ = SS = (TT*) (ft*} = T ■ T* (TT*) 1 " , 

it follows from the uniqueness of the Moor-Penrose pseudo- inverse that T f = 
T*Sl 

(ii) This follows immediately from T" = U 

(iii) follows from (i) by taking conjugates. 

(iv) : We have for every / G H, \\T*f\\ 2 = (SfJ) < \\Sf\\ \\f\\ < 
\\S\\ Il/H 2 .On the other hand, ||5|| = \\TT*\\ < \\T\\ 2 . 

(v) : Observe first that, for every / G H, 

\\^f\\ 2 = (f,S^f). (2) 

This can be seen as follows: 



|| Tt/ || 2 = (T*Slf,T*tff} = (TT*S*f,tff) 
= (Pf,Stf) = {f,PStf) = (f,£flf). 

Hence, for every / G H, \\T^ f\\ 2 < \\&\\ ||/|| 2 .It follows that ||Tt|| 2 < \\S^\\ .On 
the other hand, since £fl is self adjoint, 

||5t||= sup (S*f,f)= sup ||Tt/|| 2 < ||Tt|| 2 . 
Il/ll=i ll/ll=i 

Therefore, ||5^|| = ||^|| 2 • ■ 

Let {/fc}^! be a frame sequence in H. Define the Gram matrix G : £ 2 (N) — > 
f (N) by G = UT = T*T.Alternatively, G = UPi v T = UT. More explicitly, 

Gc = E£i (Efcli c fe (fk,fj))tj and (Gc,c) = EJUi ( c kfk, Cjfj) -It immedi- 
ately follows from the definitions that T*S = GT* and ST = TG. Clearly G is 
self adjoint. It is well known [2j[8] that G is a bijective bounded operator from 
Rt* onto Rt with bounded inverse if and only if {/&} is a frame sequence. In 
particular R G = R T and ker G = ker T = R^„. It follows that G has a closed 
range and, hence, a continuous Moor-Penrose pseudo-inverse G\ The Gram 
matrix is the projection onto (ker^) -1 = Rt*. 

We list some properties of G^ next. For that let us denote by G the Gram 
matrix corresponding to the dual frame ifk \ -The proof is analogous to the 
one of Lemma [2.81 with appropriate adjustments. 

Lemma 2.11 The operator G^ : t 2 (N) -> £ 2 (N) «s t/ie same as G. It is 
therefore self-adjoint and has the following properties: 
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1. GG f = Q = G f G . 

2. Gt (/ - Q) = 0. 

3. G^Q = get = Gl 

The following corollary is the same as [8], Proposition 5.3.6. 

Corollary 2.12 Let {fkYk=i be a frame sequence in H . For any c G 

P(N),Qc = j:Z 1 (c,&T*f k )e k . 

We may also write Qc = J2T,j=i ( c > G ^ e i) (/?> /&) 
Lemma 2.13 VFe have the following properties 

1. (T*) f = TGt. 

2. Tt (Tt)* = Gt. 
5. Tt = G f T*. 

* l|T|| 2 = ||G||. 
5. ||Tt|| 2 = . 

Proof, (i): Since Q = T*TG^ = T* (T*) f , it follows from the uniqueness of 
the Moor-Penrose pseudo-inverse that (T*) f = TGl 

(ii) follows immediately from (1.) by multiplying on the left by T> and 
using Property 3 of Lemma 11.11 

(iii) follows from (1.) by taking adjoints. 

(ivj: We have for every c e I 2 (N) , ||Tc|| 2 = (Gc, c) < ||G|| ||c|| 2 . Thus 
||T|| 2 < ||G|| .On the other hand, ||G|| = \\T*T\\ < \\T\\ 2 , which yeilds ||G|| = 
j | T* 1 1 ^ 

(v): As T* = T and G^ = G, (5) is the same as (4) for the dual frame. ■ 
Corollary 2.14 ||G|| = \\S\\and \\G*\\ = \\S*\\ . 

Theorem 12.61 (or rather, Corollary 12.71) can also be reformulated as 
Theorem 2.15 The following are equivalent: 

1. {fk}kLi is a frame sequence in H. 

2. S is continuous, has closed range and 

H^ir 1 \\Pf\\ 2 <(Sf,f)<\\S\\ \\Pf\\ 2 V/eff. 
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3. G is continuous, has closed range and 

H^ir WQcf < (Gc,c) < \\S\\ \\Qc\\ 2 Vc e I 2 (N) . 

Lemma 2.16 Let {fk}™ = \ be a tight frame sequence in H. Then 

1. S = AP, G = AQ, 

2. St = \P, Gt = 1Q. 

Proof. We prove the statements for G only. Since the frame is tight, 
(Gc, c) = \\Tc\\ 2 = A \\Qc\\ 2 = A (Qc, Qc) . ■ 

An analog of the polarization identity can be easily proved: 

, r «_ \({G(c + d),c + d)-{G(c-d),c-d) + 
{ ' +i(G(c + id),c + id)-i(G(c-id),c- id}) , 

which yields 

(rrf]) lA(\\Q(c + d)\\ 2 -\\Q(c-d)\\ 2 + 
[ ' ; +i\\Q(c + id)\\ 2 -i\\Q(c-id)\\ 2 ) 

= A(Qc,Qd} = A{Qc,d). 

Since d is arbitrary Gc = AQc. Furthermore, Qc = G^Gc = G^AQc = AG^c. 
This gives G^c = \Qc. 
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